Synthesis of One-Dimensional Binary Scope-2 Flexible Cellular Systems from Initial Final Configuration Pairs

This paper focuses on I-dimell,sional, binary, scope-2 cellular systems which are flexible; that is, at each point in time, the local transition function can be chosen from a set of functions. It is shown that Garden-of-Eden configurations can be uniquely characterized in such systems and that approximately 50 % of the set of large configurations are Garden-of-Eden. Further, a procedure is shown which produces the sequence of local transition functions which generates some given fmal configuration froni a given initial configuration, if indeed such a sequence exists. If the derivation is monotonic increasing (decreasing), that is, follow-on configurations are always larger (smaller) than or equal to the previous configuration, the procedure is all, algorithm.